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Capítulo 1 

INTRODUÇÃO 


Nos últimos 50 anos, os computadores deixaram de ser do tamanho de salas e deixaram de 
ser objetos apenas de empresas e privilegiados para estarem à mão de todos, cada vez mais 
potentes e compactos. Em parte, esta transformação foi possível graças à miniaturização 
dramática dos componentes básicos de um computador. Esta tendência foi identificada e 
junto com ela as limitações de ordem física. 

Quase concomitante ao desenvolvimento da eletrônica, desencadeadora da construção de 
computadores, desenvolveu-se, também, a física moderna, onde se afere que sistemas físicos 
como átomos e partículas de menores grandezas, comportam-se de maneiras muito diferente 
de objetos do dia a dia. Na verdade, eles são governados pelas leis da mecânica quântica em 
vez de mecânica clássica. 

No início dos anos 80, alguns estudiosos da área começaram a questionar o que significaria 
um computador operar na escala de um átomo por bit. As operações elementares de tal 
computador precisariam ser descritas em termos da mecânica quântica. 

Físicos e cientistas da computação entenderam que certos efeitos quânticos permitem 
tipos inteiramente novos de tarefas a serem executadas. Nasce aí um novo paradigma na 
tecnologia, uma nova área que envolve a matemática, a ciência da computação, a física 
moderna e engenharias correlatas. 

A respeito da rapidez no desenvolvimento do computador clássico, o computador quân¬ 
tico poderá não demorar muito a ser realidade tangível a todos, por isso é necessária a 
compreensão de que divulgação dessa nova área é o desafio atual. 

1.1 DESAFIOS DE HILBERT 

Em 1900, em uma palestra intitulada “Probleme Mathematische”, antes do segundo con¬ 
gresso internacional de matemáticos realizado em Paris, David Hilbert (1862 - 1943), pro¬ 
fundamente envolvido com os fundamentos da matemática e com a possibilidade teórica 
de soluções por meios mecânicos, postulou 23 problemas de temas diversos em matemática 
e áreas afins para serem resolvidos no século XX. O "décimo problema"é sobre equações 


1 



2 INTRODUÇÃO 


1.2 


Diofantinas, conhecido como o problema de decisão, ou “Entscheidungsproblem”. 

“Dada uma equação Diofantina, com coeficientes inteiros com um número qualquer de 
variáveis, é possível elaborar um processo que decida, através de um número finito de ope¬ 
rações, se a equação tem soluções inteiras.” [Hil02], 

Hoje a expressão “conceber um processo” tem um sentido de encontrar um algoritmo, 
mas quando os problemas foram propostos, não havia nenhuma noção matematicamente 
rigorosa para o conceito de algoritmo. Em uma linguagem mais atual: existe um algoritmo 
que, dada uma equação diofantina, determina se esta tem ou não solução? 

Na proposta do décimo problema de Hilbert o foco de interesse aqui é apenas na existência 
das soluções e não na obtenção explícita destas soluções. 

Na conferência internacional de matemática de 1928, juntamente com seu orientado Wi- 
lhelm Ackermann (1896 - 1962), estabeleceu outras três influentes questões que tinham 
relação direta com o décimo problema [HA28]: 

• Seria a matemática completa, no sentido de que toda e qualquer afirmativa matemática 
possa ser sempre provada ou negada? 

• Seria a matemática consistente, no sentido de que jamais se possa chegar a uma in¬ 
consistência por meio de raciocínio logicamente correto? 

• Poderia a matemática decidir por si só, no sentido de que existe um procedimento 
mecânico capaz de determinar a falsidade ou a veracidade de qualquer afirmação? 

Kurt Friedrich Gõdel, já em 1931, trouxe contribuições respondendo negativamente às 
duas primeiras, ao provar que não é possível utilizar uma teoria matemática para demonstrar 
sua própria consistência e que dada uma teoria matemática, sempre existirão questões cujas 
as provas ou negações estarão fora do alcance daquela teoria. São teoremas que, de certa 
forma, estabelecem os limites da própria matemática, chamados de teoremas da incomple- 
tude de Gõdel [Gõ31]. Com palavras muito simples, pode-se dizer que estes teoremas afirmam 
que sempre existirão fatos verdadeiros que não podem ser matematicamente demonstrados. 

Os problemas postulado por Hilbert precede invenção de computadores em décadas. Foi 
apenas nos anos 30 que tais questões foram formuladas e tratadas dentro do que ficou depois 
conhecido como teoria da computabilidade. 

1.2 MÁQUINA DE TURING 

Em 1936 Alan Mathison Turing (1912 - 1936) deu início à fundamentação das bases 
teóricas da ciência da computação, mostrando que era possível executar operações compu¬ 
tacionais sobre a teoria dos números por meio de uma máquina que tivesse embutidas as 
regras de um sistema formal. Embora propriamente não existisse tal máquina, ele enfatizou 
desde o início que tais mecanismos poderiam ser construídos. Sua descoberta abriu uma nova 
perspectiva no esforço de formalizar a matemática, e, ao mesmo tempo. 
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Esta máquina hipotética ficou conhecida mais tarde como Máquina de Turing. Foi em um 
artigo intitulado “On Computable Numbers, with an application on the Entscheidungspro- 
blem” que esta teoria foi estabelecida pela primeira vez, dando uma resposta ao 10° problema 
de Hilbert [Tur36]. Ao unir matemática e lógica na forma de uma máquina, Turing tornou 
possíveis sistemas processadores de símbolos. 

Hoje todos os computadores são construídos tendo como base o modelo da Máquina de 
Turing. 

1.2.1 DESCRIÇÃO DE UMA MÁQUINA DE TURING 

O processo computacional foi graficamente mostrado por Turing que considerou um dis¬ 
positivo que pudesse ler e escrever símbolos em uma fita que estava dividida em quadrados. 
Uma cabeça de leitura e gravação se moveria em qualquer direção ao longo da fita, um 
quadrado por vez, e uma unidade de controle poderia interpretar uma lista de instruções 
simples sobre leitura e gravação de símbolos nos quadrados, movendo-se, ou não, para a 
direita ou esquerda. O quadrado que é "lido"em cada etapa é conhecido como "quadrado 
ativo". A regra que está sendo executada determina o que se convencionou chamar estado 
da máquina. A fita é potencialmente infinita. [Sip05] 


Fita Infinita 


' Cabeça de Leitura e Gravação 



Figura 1.1: Esquema de uma Máquina de Turing. 

Cada instrução estabelece uma ação a ser executada. No caso, são estabelecidos quatro 
diferentes tipos de regra: 

• Substituir branco por símbolo; 

• Substituir símbolo por branco; 

• Mover um quadrado para a direita; 

• Mover um quadrado para a esquerda. 

A máquina recebe um conjunto de instruções e executa. O dispositivo pode mover a 
cabeça de leitura e gravação para a direita ou esquerda, ler a posição, substituir um o 
branco por símbolo, símbolo por branco ou apenas mover a cabeça novamente. 
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1.3 LEI DE MOORE 

No ano de 1965, Gordon Earl Moore (1929 - ), tornou-se cofundador e presidente da Intel 
e constatou que a complexidade para construção de componentes (transistores), a um custo 
mínimo, tem aumentado aproximadamente um fator a cada dois anos. Em outras palavras, 
o número de transistores dos chips tem um aumento de 100%, pelo mesmo custo, a cada 
período de 2 anos [Moo65]. Essa previsão ficou conhecida com a Lei de Moore que mais tarde 
foi revista para um período que seria a cada 18 meses. 


z 
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Figura 1.2: Gráfico da evolução dos transistores [Moo65]. 


A lei de Moore teve como uma das consequência. Uma das consequências da lei de 
Moore é a corrida das indústrias de semicondutores, que investiam significativamente seus 
recursos para estarem seguir a previsão. Sem ela talvez não existisse um nível tão acelerado 
do desenvolvimento dos hardwares a um curto cada vez mais acessível. 


1.4 INlCIO DA COMPUTAÇÃO QUÂNTICA 

Pode-se considerar o marco inicial da computação quântica o ano de 1981 com o físico 
Richard Philips Feynman (1918 - 1988) elaborando a primeira proposta de um dispositivo 
que se utiliza de fenômenos quânticos para executar rotinas computacionais. 

Feynman argumentou que computadores clássicos podem simular a física clássica, porém 
o mesmo não ocorre com a física quântica, uma vez que a dimensão do espaço nela tratado, 
cresce exponencialmente em função do número de partículas acrescentadas ao sistema. Ele, 
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então, questionou se um dispositivo que usasse as leis da mecânica quântica, para realizar 
cálculos, não poderia simular eficientemente a mecânica quântica [Fay82] . 

Vale observar que é relativamente fácil modelar o comportamento de um átomo em um 
computador clássico, porém um gás em uma sala possui algo em torno de 10 elevado a 26 
átomos, o que precisaria de algo em torno de bilhões e bilhões de gigabytes de memória para 
simular corretamente por vias clássicas. [OS04] 

1.5 MÁQUINA DE TURING QUÂNTICA 

Em 1985 David Deutsch (1953 - ) cria o primeiro algoritmo quântico, e faz uma descrição 
do equivalente quântico para a máquina de turing [Deu85]. 

As funções realizadas em uma máquina de Turing Quântica ocorrem via interações quân¬ 
ticas. A fita e a cabeça em si existem em um estado quântico. No lugar da célula, a máquina 
de Turing Quântica abriga os q-bits, que apresentam estados de superposição de 0 ou 1. 
Ela pode codificar muitas entradas para um problema simultaneamente e calcular todas as 
entradas ao mesmo tempo. 


T 







Figura 1.3: Esquema de uma Máquina de Turing Quântica [Meg08]. 


Observa-se na figura 1.3 o primeiro esquema representando o estado inicial da fita e da 
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cabeça. Os desenhos seguintes representam as posiçoes diferentes que a cabeça se movimen¬ 
tam, podendo apresentar um estado superposto desses três estados ao mesmo tempo. 

1.6 ALGORITMOS QUÂNTICOS 

Em 1994 Peter Shor mostra que problemas considerados intratáveis por computadores 
clássicos, como a fatoração de números primos, podem ser resolvidos com computadores 
quânticos. 

Toda a ciência da computação é fundamentada na teoria dos números e as propriedades 
dos números primos. A segurança digital se baseiam em códigos de criptografia, embasados 
na fatoração de números primos. 

Shor revoluciona o mundo da computação com o seu algoritmo, diminuindo o tempo de 
fatoração. [Sho94] Grover em 1996 demonstra, que em computação quântica, o tempo para 
se encontrar um elemento é substancialmente menor em relação à clássica. [Gro96] 

1.7 DESENVOLVIMENTO DO HARDWARE 

Os primeiros protótipos de computador quântico apareceram em 1999 , no MIT (Mas- 
sachusettes Institute of Technology). Em 2007, a empresa canadense D — Wave anunciou a 
construção do primeiro processador quântico do mundo, o Orion, com capacidade de pro¬ 
cessamento de 16 q-bits. Na sequência IBM e Google se adiantaram também no desenvolvi¬ 
mento. 

Em novembro de 2017, a IBM anunciou sucesso no desenvolvimento de um computador 
quântico de 50 q-bits. E em janeiro de 2018, foi a vez da Intel (49 q-bits), e em março a 
Google (72 q-bits). 

A capacidade computacional de um computador quântico pode ser impressionante que, 
por exemplo, um processador de 100 q-bits seria mais poderoso do que a soma de todos os 
computadores atuais no planeta. 

Nenhuma empresa propôs formalmente a entrada de seus computadores quânticos no 
mercado. A perspectiva é que os computadores quânticos entrem no mercado não para 
substituir completamente os PCs tradicionais, mas para integrá-los em um sistema mais 
poderoso. 

Sua real eficácia foi comprovada recentemente pela IBM, mostrando que computadores 
quânticos são muito mais rápidos do que os modelos tradicionais na resolução de alguns 
problemas [BGK18]. 
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Por meio de experimentos no início do século XX, cientistas observaram que as leis 
clássicas não eram aplicáveis a objetos muito pequenos. Em outras palavras, o que havia 
sido calculado pela mecânica clássica não refletia o comportamento de objetos extremamente 
pequenos. A partir de então uma nova teoria que descrevendo o comportamento de objetos 
microscópicos teve de ser construída, a Mecânica Quântica. [CG17] 

A mecânica quântica é a teoria que descreve o comportamento físico de sistemas mi¬ 
croscópicos, como fótons, átomos e moléculas. Qualquer sistema com tamanho na escala de 
Angstrons (1Â= 10” 10 m) sofre a influência de efeitos quânticos. 

Matematicamente falando, a mecânica quântica é uma teoria, pois é regida por um con¬ 
junto de axiomas (princípios). As consequências desses axiomas descrevem o comportamento 
dos sistemas da mecânica quântica. 

Para descrever estas situações pouco usuais com precisão, são necessárias ferramentas 
matemáticas diferentes daquelas usadas na mecânica clássica. Além de noções de números 
complexos e operação com matrizes, é necessária uma base de álgebra linear. 

2.1 ÁLGEBRA LINEAR 

Seguem algumas noções básicas sobre espaços vetoriais e produtos internos que serão 
muito utilizadas no decorrer do texto. Principalmente espaços vetoriais complexos, que apa¬ 
recem naturalmente na mecânica quântica. Será utilizada a notação-padrão de Dirac. Como 
segue a tabela 2.1. 

Os fundamento de álgebra linear, aqui descritos, foram extraídos principalmente do livro 
da Amaral [ABC11|. 
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Notação 

Descrição 

z* 

Conjugado complexo dez: (l + i)* = l — i 

10) 

Vetor. Também chamado de ket 

(01 

Vetor dual de |0). Também chamado de br a 

(010) 

Produto escalar entre 0) e 0) 

10) ® 10) 

Produto tensorial entre 0) e 0) 

10)10) 

Notação abreviada de produto tensorial 

A* 

Complexo conjugado da matriz A 

A T 

Transposta da matriz A 

At 

Conjugado hermitiano, ou matriz adjunta de A, AA = (A T )* 

(0|A|0) 

Produto escalar entre 0) e A (0) 


Tabela 2.1: A notação de Dirac, utilizada em mecânica quântica para conceitos de álgebra linear 
l NCOO ]. 


2.1.1 ESPAÇOS VETORIAIS 

Definição 1 Um espaço vetorial V sobre um corpo C é um conjunto, cujos elementos são 
chamados de vetores e denotados por |-) ; munido de uma soma vetorial: 

+ : V x V -A V 

( 10 ), 10 )) ^ 10 ) + 10 ) 

e de um produto por escalar: 


( 2 . 1 ) 


( a,\ip )) t->a#) 

Dado que para todos | 0), \ip), |0) G V e a, fi G C: 

1. (Associatividade) |0) + (|</>) + 10)) = (|0) + |<^)) + 10) e 
«( 010 )) = (« 0 ) 10 ); 

2. (Comutatividade) |0) + |0} = |0) + |0); 

3. (Existência de zero) Existe vetor 0 6 1 tal que |0) + 0 = |0); 

4. (Existência do vetor oposto) Dado |0) G E exite um vetor —|0) G V tal que |0) + 

(- 10 )) = 0 ; 

5. (Distributividade) cx (|0) + |0)) = a|0) + a|0) e 

(a + 0) 10) = «10) +010); 

6. 1|0) = |0) quando 1 é a unidade da multiplicação no corpo C. 
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2.1.2 BASE E DIMENSÃO 


Definição 2 Uma expressão do tipo 


Oíl\(f)l) + ' ' ' + Oik\4>k), Oíi £ C 


(2.3) 


é uma combinação linear dos vetores • • •, \<f>k)- Dado um conjunto de vetores, ele gera V 
se todo elemento de V pode ser escrito como combinação linear dos elementos desse conjunto. 

Definição 3 Um conjunto de vetores {1 \4> k )} C V é linearmente independente (LI) 
se a equação 


ai|<M H- V a k \(p k ) = 0 


(2.4) 


só admite a solução trivial (aq, ■ ■ ■, a k ) = (0, • • •, 0). Caso contrário, os vetores são linear¬ 
mente dependentes (LD). 

Uma base para um espaço vetorial é definida em [NC00] como o conjunto de vetores 
linearmente independentes que geram o espaço. A grosso modo pode se entender a definição 
de base como o conjunto mínimo de vetores do espaço que pode criar todos os outros vetores 
deste espaço através de combinação linear. 


2.1.3 SUBESPAÇOS VETORIAIS 


Um subespaço vetorial S do espaço vetorial V é um subconjunto de V que é, ele mesmo, 
um espaço vetorial com as operações de soma e multiplicação por escalar definidas em V. 
As seguintes propriedades devem ser satisfeitas: 

• 0 G s-, 

• |-0) + |0) G S para todo par | fj), \<f>) e S\ 

• ai\ij)) € S para todo a G C e todo 1 1 /}) G S. 

2.1.4 PRODUTO INTERNO 

Definição 4 Um espaço vetorial sobre C, o conjuntos dos números complexos, é chamado 
espaço vetorial complexo. 

Definição 5 Dado V um espaço vetorial complexo, o produto interno é uma aplicação: 


(•!•) : V x V —> C 
(IV>), !•#>)) <-> W#) 


(2.5) 


satisfazendo as seguintes propriedades: para todo \if), |0), \<p) E V e a, (3 G C 


1 . {aal) + P<p\<í>) = ai{il>\<f>)+P{<p\<l>); 
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2 . (m = (</#>*; 

3. (0|0> > 0; 

4. Se (0|0) = 0 <=> |-0) = 0. 

Por exemplo, C n tem produto interno definido por: 

<(2/1, ■■■,2/n) | (zi, • • • , Z n )) = y* z i = [vi ■ ■ ■ y*n 

I 

O produto interno permite introduzir uma noção que generaliza a um espaço vetorial 
qualquer a ideia de perpendicularidade no espaço. 

Definição 6 Dois vetores |0) e \<f>) são ortogonais se (0|0) = 0. E que um conjunto E = 
{|0i), • ■ ■, \4>k)} é ortogonal se seus elementos são dois a dois ortogonais, ele é ortonormal 
se é ortogonal e (</>«!</>*) = 1 para todo i. 

O Produto Interno também denefine a norma de um vetor: ||0|| —\/ (0|0). 

Definição 7 Um espaço vetorial completo Ei com Produto Interno (•!•) e a norma ||0|| = 
y/{ip\ip}, é chamado Espaço de Hilbert. 

Um espaço vetorial é dito completo se todas as Sequências de Cauchy convergem dentro 
do espaço. Para aprofundar nesse assunto, a sugestão é o livro do Lima [Lim05]. 

2.1.5 OPERADORES LINEARES 

Definição 8 Sejam V e W espaços vetoriais sobre o corpo C e A uma aplicação A : V -A W. 
A é chamada de operador linear (ou transformação linear) em V, se dados \if), \<f>) G V e 
a, /3 E C: 

A(oi\if) + £|0)) = a A{ |0)) + /L4(|0)) = aA\t/;) + £Â|0) (2.7) 

O operador linear é um endomorfismo quando W = V [A : V —> V). 

Definição 9 Se A : V —> V é uma transformação linear, então pode-se procurar vetores 
não nulos satisfazendo, para algum a G C, a equação 

A\i() = a\i() (2.8) 

As soluções |0) são conhecidas como autovetores e o respectivo a como autovalor de A. 

Definição 10 Seja A um operador linear em um espaço de Hilbert Ei, seu operador conju¬ 
gado hermitiano é o operador A 1 em Ei, tal que quaisquer vetores |0), \<f>) G V vale: 


z i 


( 2 . 6 ) 


WMW) = (Uu W) 


(2.9) 
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Um operador A cujo adjunto é o próprio A é chamado de hermitiano ou auto-adjunto. 
Ou seja, A = A'. Além disso é chamado de operador unitário se Ao A = AA' = /, onde I é 
a matriz identidade. 

Se um operador A é hermitiano, então (|0), A\<j>)) = (A|0), \(j>)). Desse fato, pode-se usar 
a notação: 

(|0),A|0)) = 0/^10} (2.10) 

Da definição sai que (AB)^ = A^B', e por convenção |0) = (0|. Com isso fica fácil ver 
que (A|0)0 = (0|A [NC00]. 

2.1.6 PRODUTOS TENSORIAIS 

Para tratar do problema de várias partículas na mecânica quântica é necessário introduzir 
o conceito de produto tensorial em espaços de Hilbert. 

Definição 11 Sejam V e W espaços vetoriais de dimensões m e n respectivamente, com as 
seguintes bases |0i), • • •, |0 m ) e |0i), • • •, |0 n ). O espaço vetorial V ® W é gerado por com¬ 
binações lineares dos seguintes elementos |00 <S> chamando \ijji) <S> | (pi) de base produto 
para V <E) W. 

O produto tensorial satisfaz as seguintes propriedades: 

1. Para um escalar a arbitrário, e elementos \ij}) de V e 10) de W: 

a (\i/j) ® |0)) = (a|0)) ® |0) = |0) ® (a|0)) (2.11) 

2. Para |0i) e |02) arbitrários em V e |0) em W: 

(|0l) + 102)) <8> |0) = |0l) <8> |0) + |0 2 ) ® 10) (2-12) 

3. Para |0) arbritrário em V e |0i) e 102) em W: 

|0) ® (101 > + 102)) = |0) <8 101) + 10) ® |02) (2.13) 


O produto tensorial entre dois vetores é: 
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0i0i 

•0102 


10 ) < 8 > 10 ) = 10 ) 10 ) = 100 ) = 


01071 

0201 

0202 

020n 


077101 
077102 


0771071 


(2.14) 


onde 0j0j é o produto de números complexos. 

Também é possível estender a definição de produto tensorial para matrizes. Seja A uma 
matriz de dimensão rrixn, e B pxq: 


A U B 

A\ 2 B ■ 

A\ n B 

a 21 b 

A2 2 B 

■ • A 2n B 

AmlB 

A m2 B ■ • 

■ ■ A R 


2.2 POSTULADOS DA MECANICA QUANTICA 


A computação quântica é uma abordagem computacional da mecânica quântica. Atra¬ 
vés das leis da mecânica quântica pode-se codificar informação em um sistema quântico, 
processá-la usando portas quânticas e transmiti-la em canais quânticos. 

Serão citados abaixo alguns postulados e critérios físico-matemáticos para efetuar com¬ 
putação com sistemas quânticos. Encontram se maiores explicações, ainda que básicas em 
NielsenfNCOO], e em Novaes[NS16] com maior rigor. 

O primeiro postulado trata da descrição matemática de um sistema quântico isolado. O 
segundo trata da evolução dos sistemas físicos quânticos. O terceiro descreve a forma como 
pode-se extrair informações de um sistema quântico através de medições. O último postulado 
descreve a forma como sistemas quânticos diferentes podem ser combinados. 


Postulado 1 (Espaço de estados) Para todo sistema físico isolado, existe associado um 
espaço de Hilbert Pi, chamado de espaço de estados do sistema. O sistema físico é totalmente 
descrito por seu vetor de estado, um vetor unitário | 0) G Pi. 
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Este postulado estabelece que ao trabalhar com um sistema quântico, se está abstrata¬ 
mente trabalhando com vetores em um espaço vetorial. Os estados quânticos serão tratados 
pela sua representação vetorial no espaço de Hilbert e em sistemas finitos. 

Uma das implicações diretas é qne dado um espaço de Hilbert de dimensão finita n e 
uma base ortonormal (|6 0 ), \ b i) ■ ■ ■ |ò n _i)) de "H, tem-se um estado \fj) que pode ser escrito 
como combinação linear: 


71—1 

W) = ^ a i\ b i) (2U6) 

i=0 

Além disso, como \ijf) é unitário, tem-se qne: 

71—1 

X At = 1 Pu) 

i=0 

onde o valor cq é conhecido como a amplitude do estado \b t ). 

Postulado 2 (Evolução de estados) A evolução de um sistema quântico fechado é des¬ 
crita por uma transformação unitária. Se em um instante inicial t\ o estado do sistema 
quântico é \ijf) , e em um instante final f 2 o estado passa a ser \if'), então existe um operador 
unitário U, dependente somente de t\ e f 2 -' 


W = UW) (2.18) 

Esta operação pode ser representada por uma matriz, e como a operação é uma tranformação 
unitária: 


f/tf/ = f/f/t = / (2.19) 

onde f/t é a matriz conjugada e transposta de U. 

Uma consequência é qne após aplicar um operador unitário sobre um vetor, sua norma 
se mantém. Portanto, o estado final também possuirá norma unitária como definido pelo 
Postulado 1. Outra consequência é que todo operador unitário quântico é inversível, o qne 
implica qne as operações quânticas são reversíveis. 

Postulado 3 (Medição dos estados) As medições quânticas são descritas por operadores 
de medições {M n }. São operadores que atuam sobre o espaço de estados do sistema. Os 
índices n se referem aos possíveis resultados da medição. Se o estado de um sistema quântico 
for \if) imediatamente antes da medição, a probabilidade de um resultado n ocorrer é dada 
por: 


P(n) = (ipl M ] n M n \if) 


( 2 . 20 ) 


O estado após a medição será: 
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M n \4>) 

Os operadores de medição devem obedecer à relação de completude: 

Y^M' n M n = I (2.22) 

n 

que garante que a soma das probabilidades seja 1, 

= <V>I U M\M n ) IV.) = 1 (2.23) 

Portanto, por este postulado, após realizar a medição, o estado quântico colapsa em um 
novo estado, alterando o sistema. 

Postulado 4 (Composição dos estados) 0 espaço de estado de um sistema quântico 
composto é o produto tensorial dos espaço de estados componentes. Ou seja, se tiver n 
sistemas quânticos numerados denotados por 1 até n, interagindo em um sistema quântico 
maior, o estado quântico total é denotado por: 

IU = |Vh) <8 |^2) 8 ... 8 \i>n) = |^i) 1^2) • • • | i>n) (2.24) 

Denotando por \'ip)® n o produto tensorial do estado quântico \ip) com ele mesmo (ex: 

| fj)® 3 = \if) (g) \fj) <8) para n = 1, tem-se o próprio estado \if). Na base computacional 
quântica, assumindo que seja | ijf) = |0), então, |^) 8) \if) = |0) 8 |0) sendo denotado por |00) 
ou apenas por |0). 

2.3 SUPERPOSIÇÃO 

A computação quântica, assim como a clássica, se utiliza de uma unidade fundamental 
para trabalhar, o q-bit. O q-bit possui um estado associado |^) que pode ser qualquer vetor 
unitário dentro do espaço vetorial bidimensional abrangido por |0) e |1) sobre os números 
complexos. O q-bit será apresentado com mais detalhes no próxima capítulo. 

Definição 12 Superposição é 0 fenômeno que permite um sistema quântico, não medido, 
estar em dois ou mais estados simultaneamente. 

Isto significa que um registrador quântico de n q-bits pode armazenar 2" valores simul¬ 
taneamente. Quando uma medida é realizada, o estado que antes estava em superposição 
colapsa para um único estado, e os demais se perdem. Portanto, pode-se dizer que um q-bit 
pode estar em superposição em tempo de execução, pois quando é realizada uma medida, o 


( 2 . 21 ) 
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valor deste se colapsa para um dos estados (|0) ou |1)) com a probabilidade de cada um dos 
estados. 

Diz-se que uma combinação linear é uma superposição de estados |0j), com 

amplitude a.i para cada um deles. Por exemplo: 


é uma superposição de |0) com aplitudde ^ e |1) com amplitude 

2.4 EMARANHAMENTO 

Definição 13 0 emaranhamento (ou entrelaçamento) quântico é o fenômeno que ocorre 
quando pares ou grupos de partículas interagem de forma que o estado quântico de cada uma 
não pode ser descrito independentemente, e ao invés disso, um estado quântico deve ser dado 
para o sistema como um todo. 

O entrelaçamento acontece quando duas partículas continuam se influenciando separadas, 
por qualquer distância. O que acontece em uma partícula é refletido na outra. Por exemplo, 
um spin no sentido horário na primeira partícula será equivalente a um spin no sentido 
anti-horário na segunda, além disso, o spin combinado será zero. 




2.5 TEOREMA DA NAO-CLONAGEM 

Não existe uma transformação que clona, ou que copia, sem prejuízo o estado de um q-bit 
qualquer para outro. Para clonar um estado é necessário realizar uma medição, entretanto, 
ao realizar a medição pode-se ter criado um q-bit clone, mas o q-bit original irá colapsar. 

Teorema 1 (Não-clonagem) Seja TL um espaço de Hilbert. Então não existe uma trans¬ 
formação U \ TL ®TL ^ TL ®TL tal que exista um |s), satisfazendo para qualquer |0); 

t/(|0)|s)) = 1^)10} (2.26) 


Prova: Suponha que exista U, e que |s) é o estado que vai assumir as propriedades de |0) 
e |0), e sejam |0) e | <f>) q-bits arbitrários, tais que: 


U (|0)|s)) = |0)|0) 
e 

um*)) = \4>m 


(2.27) 


como transformações unitárias conservam o produto interno e eles sao multiplicativos sobre 
o produto tensorial, o produto interno entre as duas equações de 2.27 é: 
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m(s\)wum*)) = mmm\<t>)) 

(s|s)(V#) = (V#)(V#) (2.28) 

(s|s)(V#) = ((V#)) 2 

usando o fato de U ser unitário (s|s) = 1: 

<V#> = ((m) 2 (2-29) 

mas x 2 = x só tem duas soluçoes, x — 0 ou x — 1, e portanto ou |-0) = \(j>) ou |^) e \(f>) 
são ortogonais. Então tal operação só clona estados ortogonais entre si, portanto a operação 
geral é impossível. 

□ 

Os q-bits cujos estados quânticos são conhecidos são facilmente clonáveis, pois já estão 
colapsados, e qualquer medição realizada não irá mudar seu estado. 



Capítulo 3 


COMPUTAÇÃO QUÂNTICA 


Um computador quântico executa cálculos utilizando-se das propriedades da mecânica 
quântica, e isso já muda o paradigma em relação a computação clássica drasticamente. 

Analogamente a um computador clássico, que funciona a partir de circuitos elétricos e 
portas lógicas manipulando bits, o computador quântico opera a partir de circuitos quânticos 
baseados em portas lógicas quânticas, manipulando a sua unidade fundamental, o q-bit. 


3.1 BIT QUÂNTICO (Q-BIT) 

A estrutura básica de informação na computação clássica é o bit, a estrutura análoga na 
computação quântica é o bit quântico, que é usualmente chamado de q-bit (qbit, qubit ou 
quibit). Um q-bit é um estado quântico da forma: 


1 ^) = «| 0 ) + / 3 | 1 ) 


(3.1) 


onde a,j3 e C (números complexos), as amplitudes, com \a\ 2 + |/3| 2 = 1 e {|0), 11)} é uma 
base que expande H 2 . Essa base é chamada de base computacional e pode ser representada 
por notação matricial como segue: 


| 0 > 



0 

1 


(3.2) 


Quando sofre uma medição, o q-bit \^) pode colapsar na base |0) com probabilidade |a| 2 , 
ou na base |1) com probabilidade |/3| 2 . 

O vetor |-0) é chamado de superposição dos vetores, com amplitudes a e f3. Em mecânica 
quântica, o vetor é também chamado de estado [PLeNM12], 


1 ^) = «| 0 ) + / 3 | 1 ) = 


(3.3) 


A principal diferença, entre o bit clássico e o bit quântico, é que o bit clássico pode estar 
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somente com um valor armazenado num determinado instante, esse valor é 0 ou 1 . O bit 
quântico (q-bit) está numa sobreposição de 0 ’s e l’s num determinado instante, ou seja, 0 e 
1 estão armazenados ao mesmo tempo. Realizar uma medição de um sistema quântico é um 
problema central na teoria quântica, e muitos estudos foram e continuam sendo feitos nessa 
área. Em um computador clássico, é possível a princípio saber sobre o estado de qualquer bit 
em memória, sem alterar o sistema. No computador quântico, a situação é diferente, q-bits 
podem estar em estados sobrepostos, ou até mesmo emaranhados, e o simples ato de medir 
um estado quântico altera seu estado. 


3.1.1 ESFERA DE BLOCH 

Como observado na equação 3.1 , a e (3 são números complexos, então podem ser escritos 
como a = a + ib(a, òGM)e/3 = c + id(c, d G M), então: 


\a\ 2 + \/3\ 2 = a 2 + b 2 + c 2 + d 2 = 1 (3.4) 

A partir disso, o q-bit é interpretado como um vetor unitário (a, b, c, d) G M 4 e a esfera 
unitária de M 4 como o lugar geométrico dos q-bits. 

As amplitudes também podem ser expressadas expressas na forma z = \z\e tAr9 ^ z \ onde 
0 < Arg(z) < 2 tt é o argumento do número complexo z. Definindo 7 = Arg(a ) e (j) = 
Arg(f3) — Arg(a), reescreve-se a equação 3.1 da forma: 


|V>) = Me í 7 |0) + \/3\e^ + ^\l) 


(3.5) 


Sendo |a| > 0, |/3| > 0 e \a\ 2 + |/3 | 2 = 1 , define-se também £ por meio das equações 
cos(£) = |a| e sen(£) = \f3\ (onde 0 < £ < |). tomando 6 = 2 £,9 G [0,7r], tem-se a forma 
polar de um q-bit: 


W) = 



| 0 ) + e^sen 




(3.6) 


onde 9 = 2arccos(\a\) = 2arcsen(\f3\) com 6 G [0, 7 r], 0 = Arg(/3 ) — Arg(a) com 0 G 
[0, 27r) e 7 = Arg(a) com 7 G [0, 27t). 

Devido a algumas propriedades [CLM07], pode-se desprezar o fator e * 7 (chamado fator 
de fase global), assim: 


\1>) = cos 1°) + e ^ sen (0 I 1 ) 

reescrevendo da seguinte forma: 


(3.7) 


|- 0 ) = COS 



| 0 ) + cos ( 0 ) sen 



| 1 ) + isen((j))sen 



(3.8) 


Ou seja, o vetor \^) pode ser entendido como: 
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a 

c + id 


(3.9) 


O espaço vetorial em questão tem dimensão quatro e uma de suas bases ortonormais é o 
conjunto: 


1 

_1 


i 


1 

o 


1 

o 

1_ 

1 

o 

1 

1 

o 

_1 

1 

1 

1 

i 


(3.10) 


Entretanto, é possível representar o vetor \if) utilizando apenas três vetores dessa bases: 


l^) = cos 



1 

, , Í6\ 

’ 0 ’ 

. . fe\ 

’ 0 ’ 

0 

+ cos{(p)sen 1 - 1 

1 

+ sen((p)sen 1 - 1 

i 


O subespaço gerado pelos elementos 


1 


1 

o 

_1 


1 

o 

1_ 

1 

O 


1 


i 


} 


(3.11) 


(3.12) 


tem dimensão três. Como esse subespaço está definido sobre o corpo dos reais, ele é isomorfo 
a R 3 . Pode-se então imaginar que, quando desprezado o fator de fase global de um q-bit, 
ele é “projetado” em um subconjunto de R 3 . Observa-se que o lugar geométrico determinado 
por \if)é uma semiesfera de R 3 . Com algumas manipulações bem demonstradas em [CLM07], 
mostra-se que essa representação pode ser estendida para a Esfera de Bloch, como a figura 
3.1. 



Figura 3.1: Representação de um q-bit Esfera de Bloch [OSOf]. 
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9 

4> 

i\) 

Observação 

0 

0 

|o> 

Polo Norte 

7T 

0 

|i> 

Polo Sul 

7r 

2 

0 

|0>+|1) 

v/2 

Equador - sobre eixo x 

7T 

2 

7T 

2 

|0>+i|l> 

v/l 

Equador - sobre eixo y 


Tabela 3.1: Direção e sentido do vetor representativo do q-bit para alguns estados. [OSOJ^] 


Pode-se dizer que a Esfera de Bloch é o lugar geomético dos vetores de Bloch. E consi¬ 
derando a forma polar de um q-bit, o Vetor de Bloch é dado por: 


cos((p)sen(9 ) 
sen(<j))sen(9 ) 
cos{9) 


, (j) G [0, 27t) , 9 G [0,7r] 


(3.13) 


Exemplo: 


Encontrar o vetor que indica a localização do q-bit |-0) 


V|0) + ||1) na Esfera de Bloch: 


Passo 1 Acha-se as amplitudes: 



Passo 2 Econtrando 9: 


a/ 3 1 vr 

9 = 2 arcos(-) = 2arcsen (-) = — 


Passo 3 Econtrando </>; 

1 a/3 

4> — Arg(-) -Arg(-) = 0 
Passo 4 Subistituindo no Vetor de Bloch: 



cos(0)sen(|) 


r ^ i 
2 

IVO = 

sen(0)sen(|) 

= 

0 




1 


COS(j) 


- 2 - 


(3.14) 


(3.15) 


(3.16) 


(3.17) 


3.2 PORTAS QUÂNTICAS 

Similar ao sistemas clássico de computação, as portas lógicas quânticas realizam a fun¬ 
ção de um operador lógico atuando na informação, ou nos q-bits, e assim manipulando ou 
alterando o seu estado 
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3.2.1 PORTAS QUÂNTICAS DE 1 Q-BIT 

O conjunto de portas quânticas, matrizes de transformação, que realizam operações uni¬ 
tárias sobre um q-bit é infinito, pois as possibilidades de matrizes unitárias 2x2 são infinitas. 
As matrizes unitárias garantem que a computação possa ser reversível (dado um q-bit |-0i) 
em um estado arbitrário que passará pela porta quântica X produzindo o resultado |-0 2 ) e 
a porta quântica inversa da X no q-bit IV’ 2 ), tem como resultado o q-bit inicial \i(ji)). Um 
vetor de estado (q-bit) deve ser unitário, e portanto, após a aplicação de uma porta quântica, 
tem-se outro vetor de estado que continuará sendo unitário [NCOO]. 

Seguem algumas das portas mais usuais: 


PORTA PAULI-I 

Esta porta também é conhecida como porta identidade e o resultado de sua operação 
não altera o estado do q-bit de entrada. Normalmente é omitida na maioria das referências. 
A porta Pauli-I é definida como 


/ = 


1 

0 


0 

1 


A aplicaçao dela sobre um estado |^) = |0) + |1): 


M) = 


1 

0 


a 


a 

0 

1 




J _ 


= | 0 ) + | 1 ) = 


(3.18) 


(3.19) 


— L — 

Figura 3.2: Representação, em circuitos, da Porta Pauli-I. 


PORTA NOT OU PAULI-X 

A porta Pauli-X gira os q-bits 7 r em torno do eixo x, como mostrado na figura 3.3. No 
caso em que o q-bit está posicionado em um dos estados clássicos, ela simplesmente atuará 
como um "bit-flip"semelhante a porta NOT, usado na computação clássica. E definida como: 


X 


0 1 
1 0 


(3.20) 


Esta é uma matriz Hermitiana e satisfazem X 2 = /, onde I é a identidade. Os auto-vetores 
normalizados das matrizes de Pauli, quando transformados em vetores de Blocli, resultam 
em vetores pertencentes aos eixos. Assim, os auto-vetores normalizados do operador X são: 
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e os vetores de 


1 

-1 

1 

1 


1 

e v Xo = —= 

2 y/2 

1 


Blocli associados a eles sao: 



1 

1 

_1 


' 1 ' 

B(v Xl ) = 

0 

e B(v X2 ) = 

0 


1 

O 


-1 

O 


que pertencem ao eixo x da esfera. 



Figura 3.3: O estado do q-bit antes e depois 


da porta Pauli-X. 


(3.21) 


(3.22) 


A aplicação dela sobre os vetores |0) e 11): 


V|0) 

m 


1 

O 

_1 


1 

_1 


1 

o 

1_ 

1 

o 

1_ 


1 

o 


1 

1_ 


1 

o 

_1 


1 

o 

_1 


1 

_1 

1 

1 

o 


1 

1_ 


1 

o 

1_ 


Esta porta inverte o estado do q-bit de entrada. 


| 1 > 

| 0 > 



(3.23) 

(3.24) 


Figura 3.4: Representações, em circuitos, da Porta Pauli-X. 


PORTA PAULI-Y 

O portão Pauli-Y gira o q-bit n radianos ao redor do eixo y, como mostrado na figura 
3.5. E definida como: 


Y = 


0 

i 


—i 


0 


(3.25) 
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Figura 3.5: 0 estado do q-bit antes e depois da porta Pauli-Y. 


A aplicaçao dela sobre um estado \if}) = |0) + 11): 


YW) 


" 0 -i ' 


a 


—ia 

i 0 




i/3 


= <(| 0 ) - | 1 )) 


(3.26) 


— Y _— 

Figura 3.6: Representação, em circuitos, da Porta Pauli-Y. 

PORTA PAULI-Z 

A porta Pauli-Z gira os q-bit 7r radianos em torno do eixo z, como mostrado na figura 3.7. 
Este deixa a amplitude do q-bit inalterada, ou seja, |0) ainda será |0) e |1) ainda será 11), mas 
a fase do q-bit será deslocada por n radianos. A mudança de fase não afeta a probabilidade 
do estado clássico entrar em colapso, mas muda o estado do q-bit. Quando o q-bit está 
em superposição com uma probabilidade igual de colapso para |0) e 11), o resultado de um 
deslocamento de fase de ti radianos será a transformação |+) —* |—), |—) -A |+). É definida 
como: 


X 


1 0 

0 -1 


(3.27) 
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Figura 3.7: O estado do q-bit antes e 


depois da porta Pauli-Z. 


A aplicação dela sobre um estado \ij)) = |0) + 11): 


m 


1 

0 


a 


a 

0 

-1 


J . 


1 

1 

_i 


|o>-|i> 


(3.28) 


—A— 

Figura 3.8: Representações, em circuitos, da Porta Pauli-Z. 


PORTA HADAMARD OU H 

A porta de Hadamard é usada para forçar um q-bit a se sobrepor. A operação gira o 
q-bit 7r radianos em torno do eixo x + z e pode ser visualizado na esfera de Bloch como uma 
rotação de | radianos em torno do eixo y seguido de uma rotação de 7r radianos em torno do 
eixo x, como mostrado na figura 3.9. Se a porta de Hadamard for aplicada a um q-bit em um 
estado clássico de |0) ou 11), a operação forçará o q-bit a uma sobreposição com amplitudes 
de probabilidade iguais de |0) e |1). É definida como: 


H 


1 

Ã 


i i 

i -i 


(3.29) 
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Figura 3.9: 0 estado do q-bit antes e depois da porta Hadamard. 


A aplicação dela sobre um estado, leva a uma superposição \i/j) = |0) + 11): 


1 

1 1 

1 

1 

1 

|o) + |i) 

V 2 

1 -1 

0 

J a /2 

1 

a/2 

1 

1 1 

’ 0 ’ 

1 

1 

| o )-| i ) 

V 2 

1 -1 

1 

~ V 2 

-1 

a/2 


(3.30) 


(3.31) 


Esta porta é utilizada para colocar o estado de um q-bit em superposição com mesma 
probabilidade para os dois estados. Ela é muito utilizada no circuito quântico que implementa 
a TFQ (Transformada de Fourier Quântica). 


H 


Figura 3.10: Representação, em circuitos, da Porta Hadamard. 


PORTA DE FASE OU S 

A porta de fase é definida como: 


S = 


1 0 
0 i 


(3.32) 


A aplicaçao dela sobre um estado genérico \ifj) = a|0) + /311): 


SM = S(a|0)+/?|l)) = 


l 

O 

_1 


a 


1 

O 

$ 

1_ 

0 i 


J . 


0 i/3 


= qí|0) + if3\l) 


(3.33) 



RZ 


Figura 3.11: Representação, em circuitos, da Porta de Fase 
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PORTA t/8 OU T 

A Porta T é definida como: 


T = 


1 0 

0 e Í7T/4 


A aplicação dela sobre um estado |^) = a|0) + /3| 1): 


T\i/j) = qí| 0) + e Í7r / 4 /3|l)) 


(3.34) 


(3.35) 



Figura 3.12: Representação, em circuitos, da Porta n/8 ou T. 


PORTA R k 

A porta R k é definida como: 


Rk 


1 0 

0 e 2i ^ 2k 


A aplicação dela sobre um estado |^) = a|0) + /311): 


R k \^) = a\0) + e 2i ^ 2k /3\l)) 


(3.36) 


(3.37) 


MATRIZES DE ROTAÇAO 

Das matrizes de Pauli, surge uma outra classe de matrizes, as Matrizes de Rotação , que 
são definidas como: 


R x (9) = e-^ , R y {9) = e-^ e R z (9) = e~^ (3.38) 

Porém, para as matrizes A tais que A 2 = I, então: 


°° Ai\ k t’ 2 ! ■?V 3 7'4 r 4 T 

e lAx = -——— = I + ixA — — - — - h — — + • ■ • = cos{x)I + iAsen(x) (3.39) 

z —' k\ 2! 3! 4! 

k =0 

Com esse resultado, é Possível reesrever as matrizes de rotação: 


. . _ i6X . 9 . / 9 \ 

R x {9) = e 2 = cos( —)T + iA sen(-) 


cos(|) —isen (|) 

—isen( |) cos(|) 


(3.40) 
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_ , Í0Y / Q \ -w- .-w y / Q \ 

Ry(6) = e 2 = cos(-)I + xYsen(-) = 


cos(f) sen(f) 
sen(§) cos(|) 


(3.41) 


/ . 0 . . 0 , 

7? z (é*) = e 2 = cos(-)/ + iZsen(-) 


■ „ 

e 2 0 

a 

e 2 


0 


(3.42) 


Estas matrizes representam rotaçoes em torno dos eixos x, y e z na esfera unitária do 


3.2.2 PORTAS QUÂNTICAS DE MÚLTIPLOS Q-BITS 

Apesar de o conjunto de portas de um q-bit ser infinito, esse conjunto não é universal, 
isto é, não é suficiente para construir qualquer operação, sendo assim, para realizar operações 
sobre n q-bits é necessário utilizar portas com mais de um q-bit. 


PORTA CNOT QUÂNTICA 

A Porta CNOT atua em estados de 2 q-bits de entrada, o controle e o alvo. Uma porta 
controlada age de acordo com o q-bit de controle. Ela será ativada apenas quando o q-bit de 
controle estiver no estado |1). Os q-bits de controle e alvo podem ser estados superpostos, 
além disso, podem estar emaranhados. 

A representação matricial da porta quântica CNOT é a dada por: 


CNOT = 


10 0 0 
0 10 0 
0 0 0 1 
0 0 10 


(3.43) 


O símbolo • indica que o q-bit representado na linha é um q-bit de controle. 

A ação pode ser representada de forma esquemática na base computacional da seguinte 
maneira: 

CNOT\a,b) ->\a,a®b) (3.44) 


onde a,b E {0,1} e©é módulo 2. 


CNOT |00) |00) (3.45) 

CNOT |01) ->■ |01) 

CNOT |10) ->■ |11) 

CNOT\ll) -E |10) 
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3.2 



Figura 3.13: Representação circuitai da Porta CNOT Quântica. A linha superior representa o 
q-bit de controle, e a linha de baixo o q-bit-alvo 


PORTA TOFFOLI QUÂNTICA 

O funcionamento da porta Toffoli é bastante semelhante a CNOT, também é uma porta 
controlada, só que com dois q-bits de controle. Seu funcionamento pode ser da seguinte 
maneira, caso os q-bits |a) e |ò) sejam iguais a |1) o q-bit |c) será negado. 



Figura 3.14: Representação circuitai da Porta Toffoli Quântica. As linhas superiores representam 
os q-bits de controle, e a linha de baixo o q-bit-alvo. 


A repreesntação matricial da porta Toffoli é dada por: 

0 0 0 " 

0 0 0 
0 0 0 
0 0 0 
0 0 0 
1 0 0 
0 0 1 
0 1 0 

A ação pode ser representada na base computacional da seguinte maneira: 

TOFFOLI\a, b, c) -A | a, b, c © ab) 


TOFFOLI 


1 0 0 0 0 
0 10 0 0 
0 0 10 0 
0 0 0 1 0 
0 0 0 0 1 
0 0 0 0 0 
0 0 0 0 0 
0 0 0 0 0 


(3.46) 


(3.47) 


onde a,b, c G {0,1} e©é módulo 2. A base computacional possui 8 elementos nesse caso. 
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PORTA SWAP 

A porta de Swap, como pode ser visualizado na figura 3.15, é formado por três portas 
CNOT. 

A evolução desta porta pode ser descrita como a troca de seus valores entre si. 

A representação matricial da porta Swap é dada por: 


0 0 
1 0 
0 0 
0 1 

A ação pode ser representada na base computacional da seguinte maneira: 

SWAP\a,b) —> | b,a) 


SWAP = 


1 0 
0 0 
0 1 
0 0 


(3.48) 


(3.49) 




sk- 



Figura 3.15: Representação circuitai da Porta Swap Quântica. 


PORTA FREDKIN 

A porta Fredkin, que também é uma porta controlada, funciona com um q-bit de controle 
associado à uma porta Swap. Seu funcionamento pode ser da seguinte maneira, caso o q-bit 
de controle seja |1) e os q-bits alvo trocam de valor entre si. 


* 


Figura 3.16: Representação circuitai da Porta Fredkin Quântica. A linha superiore representam o 
q-bit de controle, e as linha de baixo os q-bits-alvo. 
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A repreesntação matricial da porta Fredkin é dada por: 


FREDKIN 


1 0 0 0 0 0 0 0 
0 1 0 0 0 0 0 0 
0 0 1 0 0 0 0 0 
0 0 0 1 0 0 0 0 
0 0 0 0 1 0 0 0 
0 0 0 0 0 0 1 0 
0 0 0 0 0 1 0 0 
0 0 0 0 0 0 0 1 


(3.50) 


PORTA Uf OU ORÁCULO 

E uma porta muitas vezes chamada de “black box”. E uma porta que não é pré-definida e, 
portanto, pode ser utilizada para manipular qualquer número de q-bits. Em outras palavras, 
ela é uma porta “genérica” onde se pode implementar qualquer operação, desde que esta 
obedeça às regras dos operadores unitários. 

São operadores lineares unitários que calculam uma função característica arbitrária e 
desconhecida. 


U f 


Figura 3.17: Representação circuitai de uma Porta Oráculo. 


Oráculos são amplamente utilizados em algoritmos quânticos voltados para problemas 
de busca ou extração de informações de funções desconhecidas. 




Capítulo 4 


ALGORITMOS E CIRCUITOS 
QUÂNTICOS 


Para um computador desenvolver determinada tarefa é necessário programá-lo, e para 
isso é preciso desenvolver um conjunto de procedimentos para realizar esta tarefa, se da a 
esse conjunto de procedimentos o nome de Algoritmo [MF11]. 

Com o advento da computação quântica, os programas deverão ser construídos a partir de 
algoritmos quânticos. Neste ponto aparece um novo desafio, pois com esse novo paradigma, 
os futuros programadores deverão conhecer bem a forma como a informação deve ser tratada 
na perspectiva quântica [GalOT] . Os algoritmos quânticos nada mais são que aplicações de 
cirquitos quânticos. 

4.1 CIRCUITOS QUÂNTICOS 

Os circuitos quânticos são compostos por portas lógicas e "fios". Os fios não são neces¬ 
sariamente os objetos físicos a costumeiros, eles apenas representam o transporte do q-bit 
através do circuito. O fio pode representar um fóton, ou outra partícula, se movendo de um 
local para outro no espaço. O circuito deve ser lido da esquerda para a direita [Meg08]. É 
a notação gráfica usada para descrever os processos computacionais utilizando os elementos 
descritos até aqui. 



a\) 

IM 

ci) 


Figura 4.1: Representação de um Circuito. 
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4.2 


Na Figura 4.1 |a 0 ), |ò 0 )e|co) representam os q-bits de entrada, as portas lógicas e as linhas 
horizontais que representam a evolução dos q-bits no tempo, e no final da linha |Gq), |&i)e|ci) 
que não os q-bits finais ou resultado. 

4.2 PARALELISMO QUÂNTICO 

O Paralelismo é o que permite a execução de varias funções simultaneamente. Na compu¬ 
tação convencional, esta técnica é implementada por meio de dois ou mais circuitos diferentes. 
Isto significa que para realizar duas ou mais operações simultaneamente, são necessários dois 
ou mais circuitos. Na computação quântica isso não é necessário, pois utilizando q-bits em 
estado de superposição é possível realizar a computação dos vários estados simultaneamente 
utilizando apenas um circuito [Sch09]. 

4.2.1 ALGORITMO DE DEUTSCH 

Deutsch sugeriu que um computador quântico poderia realizar melhor seu potencial com¬ 
putacional se utilizasse o chamado paralelismo quântico [Deu85]. Desenvolveu um algoritmo 
que serve para exemplificar esse paralelismo. 

Será utilizado aqui algoritmos com algumas modificações da proposta original [NCOO]. 
Problema: Dado um Oráculo Uf para uma função / : {0,1} —>■ {0,1} descobrir se f 
é constante (/(O) = /(!)) ou balanceada (/(O) ^ /(!)). 


l«o> = |1) 


\bo) = IO) 



í t t T 




Figura 4.2: Representação de um Circuito de Deutsch. 


Tem-se o estado de entrada |-0o) = |01) que é enviado a duas portas de Hadamard, 


resulta: 


W’i) 


rio) + ii)i 

rio)-ii)i 

L y/2 \ 

L y/2 \ 


(4.1) 


Aplicando Uf em |-0i) obtém-se uma das duas possibilidades: 


|^ 2 ) 


R 

rio>+n>i 


r io>-ii)i 

U2 


V2 

R 

|0>-]1> 


|0>-|1> 

V2 




se /(O) = /(1) 
se /(O) ^ /(1) 


(4.2) 
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Após as segunda porta de Hadamard atuar sobre o primeiro q-bit, tem-se: 


1^3) 


í ±|0) 

r io>-|i>I 
+2 

\ ±11) 

|o>-|i> 

V2 


se /(O) = /(1) 
se /(O) ± /(1) 


(4.3) 


Observa-se que /(O) © /(1) será 0 se /(O) = /(1) e 1 caso contrário, o resultado anterior 
pode ser reescrito da forma: 


1^3) 


± 1 /( 0 ) 0 /( 1 )) 


r io) - ii) i 

L y/2 \ 


(4.4) 


Realizando a medição sobre o primeiro q-bit é identificada se a função computada é 
balanceada (se o estado corresponder ao q-bit 11)), ou constante (se o estado corresponder 
ao q-bit |0)). Em um algoritmo clássico, seriam necessárias duas medições. 


4.3 SOMA ARITMÉTICA VEDRAL 

As operações aritméticas básicas são fundamentais para muitos algoritmos. Uma primeira 
proposta de algoritmo de soma foi dada por Vedral [VBE95]. 

Este algoritmo é composto de portas CNOT e Toffoli, que são utilizados em dois opera¬ 
dores, Carry e Sum. 

O operador Carry tem como função avaliar três q-bits ( ao,bo,Co ) e Identificar se o q-bit 
de alvo (ci) deve ser colocado em |1) caso mais de um três q-bits de entrada tenham valor 
|1>- 

A porta SUM tem como função avaliar três q-bits (a 0 ,òo,Co) e colocar o resultado da 
soma módulo 2 em Òq. 


Soma (mod 2) 

Resultado 

0 + 0 

0 

0 + 1 

1 

1 + 0 

1 

1 + 1 

0 


Tabela 4.1: Tabela de soma mod 2 [HP81]. 


Este algoritmo de soma é uma sequência de portas Carry seguidas de uma sequência de 
portas SUM, conforme mostrado na figura 4.3: 

Problema: Sejam a, b e N, em base binária e cada um com n + 1 q-bits, efetuar a sua 
soma binária. 

O circuito de soma opera sobre dois estados quânticos |a) e |ò). Sendo cada um deles: 

|a> |1) ' ' j ®o) 

|^) |^7i) b n —i i j &o) 


(4.5) 
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O 

> 

53 

53 

k; 


-» 

•— 

il X <► 

* - * 



—t 

•— 

*—* 


Figura 4.3: Representação dos circuitos de Carry e Sum [VBE95]. 



Figura 4.4: Representação do circuito de Soma de Vedral [VBE95], adaptado por Kowada [KowOõ]. 
Assim a soma: 

|a) T |6) |a, a + 6) | u n , cin— 1 > > s n , ''' i s i, So) (4.6) 

Onde s n+ i, s n , ■ ■ ■, si, so são os q-bits resultantes da soma aritmética. São necessários n 
q-bits de a, n de b e n + 1 auxiliares, totalizando 3n + 1 q-bits. 

Observação: Para realizar a Subtração, basta reverter o circuito de soma. 

4.3.1 EXEMPLO DE SOMA VEDRAL NO CIRCUITO 

Problema: Dado dois números a, b e N, tal que a = 1 e b = 2: 

|a) = |ai, ao) com a\ = 0 e ao = 1 
\b) = | bi, 6 0 ) com bi = 1 e 6 0 = 0 


(4.7) 
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|co> = 
|ao> = 
\bo) = 
|ci> = 

K) = 
\h) = 
1 02 ) = 



|0> 

II) 

II) 

|0) 

| 0 > 

II) 

| 0 > 


Resultando |a) + |6) = |si,s 0 ) = |H)- Ou seja 11 2 na base binária, que é 3i 0 na base 
decimal. 


4.4 TRASFORMADA DE FOURIER QUÂNTICA 


A Transformada de Fourier é uma das ferramentas mais úteis da matemática na ciência 
e tecnologia modernas, sendo usada em vários campos de aplicação. A transformada é espe¬ 
cialmente útil quando se tem algo com certa periodicidade, uma vez que nos ajuda a extrair 
tal periodicidade da função para analisar os dados. 

A Transformada de Fourier discreta atua sobre conjuntos de dados discretos. Supondo 
um vetor de números complexos (x 0 , • • • , Xjv-i), cujo comprimento N é um parâmetro fixo, 
a transformada irá gerar um vetor, também complexo, (yo, • • •, yN-i) de forma que: 


Vk = 


1 

Vn 


N -1 



2-KÍjk 

Xje N 


j =0 


(4.8) 


Como os q-bits são vetores de números complexos, a equação 4.8 pode ser reescrita como 
uma Transformada de Fourier Quântica (TFQ) [GN95], apenas mudando a notação. Em 
uma base ortonormal |0), • • •, \N — 1), sua transformação sobre um estado arbitrário é dada 
por: 


N—l N -1 




^iV-l 

E 

J=o 


x 3 e 


27 rijk 
N 


I k) 


(4.9) 


Definindo N = 2 n , onde n é o número de q-bits usados 110 modelo quântico com uma 
base computacional |0), |1), • • •, |Af — 1). E possível escrever j usando a representação binária 
j = jij ‘2 ■ ■ ■ j n = ji2 n ~ l + j 2 2 n - 2 + • • • + j n 2 o . Tem-se a TFQ na forma conhecida como 
representação de produto: 
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/ 2ni0.j n . \ / ‘2TTÍ0.j n _ 1 j n \ / 27rz0.j 1 j 2 -'-jn . \ 

( 0) + e~ãi—1)1 ( 0) + e u |1)) (|0) +e ^ |1>) 

lil • • • 3n) ^^^ ZXZ (4.10) 

Z 2 


A representação do produto 4.10 facilita a construção do circuito, como representado na 
figura 4.6. Essa equivalência é bem explicada em Nielsen [NC00]. 



A TFQ pode ser representada como um matriz: 


TFQ 2 



1 

1 

1 

1 


1 

cu 

cu 2 

on_ | 

ÜT 1 

1 

1 

cu 2 

cu 4 

w 2(2~-1) 


1 

cu 3 

cu 6 

^3(2" — 1) 


1 

cu 2 "- 1 

w 2(2"-1) 

. . . £<; (2»-l)(2"- 


, 2tví 

onde cu = e 2 " . 


(4.11) 


4.5 SOMA ARITMÉTICA DRAPER 

O circuito quântico de soma proposto por Draper [DraOO] difere significativamente do 
Vedral. O algoritmo de soma Vedral implementa urna técnica que utiliza o paradigma con¬ 
vencional para realizar a operação. De acordo com Draper, um somador quântico não pode 
ser construído de forma similar a um somador convencional. 

A ideia básica de Draper é utilizar a Transformada de Fourier Quântica. Considerando 
a soma de dois valores a e b, primeiro é computado /(a), que é a TFQ de a e usa o valor b 
para encontrar o resultado /(a + b ). Por fim, aplica-se a TFQ inversa para obter o resultado 
de a + b. 

Na figura 4.7, 1,2, • -*,n representam as portas quânticas de rotação condicional onde 
Rk é o ângulo a ser rotacionado. 
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Este circuito utiliza como entrada dois estados quânticos, o estado |a) = | a n , a n _i, • • •, ao) 
e o estado |ò) = \b n , b n _i, ■ ■ ■, b 0 ), de n q-bits cada. Na figura 4.7 não aparece, mas o estado |a) 
passa primeiro por uma TFQ e é transformado no estado (p\a) = \cp n (a), 4> n -i (a), • • •, 0i(a)), 
para então entrar no circuito somador. 

Como se pode observar, o que difere este circuito da TFQ são as rotações condicionadas 
aos q-bits òj, externos aos q-bits transformados [KP07]. 



| 4 ) 

IV,) 


N 

14) 

| V*{a+b)) 

| <R(a+b)) 


k-i(o+ 6 )) 

\<PM+ b )) 


Figura 4.7: Representação do circuito de Soma Draper [DraOO]. 


Ao final da aplicaçao de todas as rotaçoes no q-bit \cp n (a)) tem-se o resultado \(ft n (a + b)). 
Após a transformação em todos os q-bits a, chega-se ao resultado final \4> n (a + 6))|</> n _i(a + 

&)>••■ \M a + b ))- 

Neste circuito, para implementar uma soma de dois números com n q-bits cada, são 
necessários 2 n q-bits. 


4.5.1 EXEMPLO DE SOMA DRAPER 

Problema: Dado dois números a, b G N, tal que a = 1 e b = 2: 
A TFQ para dois q-bits: 

1111 
1 i — 1 — i 
1 - 11-1 
1 — i — 1 i 


TFQi = l 


(4.12) 
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4.5 


Passo 1 Tranformar a e b em números binários: 


a — lio — OI2 
e 

b = 2io = IO 2 

Passo 2 Calcular o produto tensorial de a 0 com a\: 


(4.13) 


|O>0|1) 



Passo 3 Aplicar a TFQ 4 : 


0 

1 

0 

0 


(4.14) 



"ll 1 1 


' 0 " 


1 





1 

1 i —1 —i 


1 

1 

i 

1 

1 

1 

1 

2 

1 

1 


0 

“ 2 

-1 

“71 

-1 

® -7= 

72 



1 — i — 1 i 


0 


—i 






Passo 4 Aplicar 0 produto tensorial de b\ com o 0 •' 


(4.15) 



1 

71 


0 

0 

1 


L* J 

Passo 5 Aplicar a porta controlada R\ em ü\ condicionada à 6 0 •' 



"100 0 


’ 0 " 


0 





1 

0 10 0 


0 

1 

0 


’ 0 ’ 

1 

1 

71 

0 0-10 


1 

“71 

1 

— 

1 

<8> ~r 

72 

—i 


0 0 0 -1 


i 


—i 






Passo 6 Aplicar 0 produto tensorial de b\ com a\: 


(4.16) 


(4.17) 


1 

1 

1 

1 

1 

—i 

0 

<8> -7= 

72 

—i 

“71 

0 





0 


(4.18) 
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Passo 7 Aplicar a porta controlada R -2 em a\ condicionada à b\: 


1 

10 0 0 

0 10 0 


1 

—i 

1 

1 

—i 


1 

1 

1 

71 

0 0 i 0 

0 0 0 i 


0 

0 

“71 

0 

0 


0 

® ~r 

72 

—i 


Passo 8 Aplicar o produto tensorial de b\ com a 0 •' 


(4.19) 



1 

71 


1 

-1 

0 

0 


Passo 9 Aplicar a porta controlada Ri em ao condicionada à b\: 


(4.20) 



" 1 0 0 0 " 


1 


1 





1 

0 10 0 


-1 

1 

-1 


1 

1 

1 

71 

0 0 10 


0 

“71 

0 

— 

0 

® -f= 

72 

-1 


0 0 0 i 


0 


0 






Passo 10 Aplicar o produto tensorial de ao com a \: 


(4.21) 


1 

1 

1 

1 

71 

-1 

Qs> 

72 

—i 


Passo 11 Aplicar a TFQ\: 


(4.22) 


" 1 1 1 1 


1 


’ 0 " 


’ 0 " 

1 — i — 1 i 


—i 

1 

0 


0 

1 -11-1 


-1 

“ 4 

0 


0 

1 i -1 -i 


i 


4 


1 


0 

1 


0 

1 


(4.23) 


Passo 12 Transformando em decimal: 
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0 

1 


= |1}<S|1) = 11 2 = 3 10 


(4.24) 


|bo> 

IM 

l«o) 

ki> 


|o> 

|i> 

|i> 

|0) 



N> 

ki) 


l®o> 



| 0 > 

| 1 > 

| 1 > 

|1) 


Figura 4.8: Representação do circuito de Soma Draper para dois bits (1+2). 


4.6 OUTROS ALGORITMOS QUÂNTICOS 

Os computadores quânticos são projetados para superar os computadores clássicos, entre¬ 
tanto, executando algoritmos quânticos. As áreas nas quais eles podem ser aplicados incluem 
criptografia, busca, otimização, simulação de sistemas quânticos e resolução de grandes sis¬ 
temas de equações lineares. Alguns dos mais importantes, que além de demonstrarem a 
sua capacidade de cálculo, formam uma base para outros algoritimos, segundo Montanaro 
[Monlõ], são: 

• Deutsch-Jozsa é uma generalização do algoritmo de Deutsch. Este permite determi¬ 
nar se uma função é constante ou balanceada, mas desta vez a função possui múltiplos 
valores de entrada; 

• Shor fundamental para demonstrar o poder e a importância da computação quântica. 
Este pode ser usado para fatorar números primos, o que significa que ele pode ser 
usado para quebrar códigos de criptografia, quando um computador quântico prático 
for construído. Este algoritmo chamou a atenção de muitas pessoas; 

• Grover pode ser descrito como um algoritmo de busca de banco de dados quântico. 
O algoritmo de Grover demonstra o poder de um computador quântico em que o 
algoritmo reduz significativamente o número de operações necessárias para resolver o 
problema, em comparação com um computador clássico. Suas principais aplicações são 
na área de identificação de padrões, bioinformática, conectividade em grafos, encontrar 
o mínimo em uma lista não classificada de inteiros, etc; 

• Algoritmos de caminhada quântica que permitem projetar novos algoritmos quân¬ 
ticos mais eficientes e rápidos; 
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• Algoritmos de simulação quântica que permitem simular comportamentos e pro¬ 
priedades quânticas como a equação de schrõdinger e teletransporte; 

• Harrow resolve sistemas de equações lineares. O algoritmo estima o resultado de uma 
medida escalar no vetor solução para um dado sistema linear de equações. 

Além dos citados, estão tantos outros entrando nas áres de machine learn, inteligência 
artificial, tomografia quântica e comportamento humano [RPIO]. 


ALGORITMOS E CIRCUITOS QUÂNTICOS 



Capítulo 5 


SIMULADORES DE CIRCUITOS 
QUÂNTICOS 


As simulações desempenham um papel importante em diversas áreas de conhecimento 
humano, seja no estudo ou no desenvolvimento delas. Para a computação quântica, se tornou 
uma das alternativas mais viáveis para o estudo e o desenvolvimento da área. 

Trabalhos relacionados ao desenvolvimento de simuladores têm produzido ferramentas, 
tais como simuladores de circuitos quânticos e linguagens de programação, os quais facilitam 
a compreensão de algum aspecto relacionado à computação quântica. 

Um simulador de circuitos quânticos permite descrever (textualmente e/ou graficamente) 
um algoritmo em termos de portas e circuitos e testar esse algoritmo para um estado quân¬ 
tico específico através da simulação do hardware assim descrito. A linguagem de circuitos 
quânticos tem descrito os principais algoritmos quânticos conhecidos, ela é mais próxima dos 
físicos e dos engenheiros eletricistas, pois possui bastante similaridade com o seu análogo 
clássico que é amplamente conhecido. 

Como a computação quântica é interdisciplinar, ou seja, envolve conhecimentos de física, 
matemática e computação, é salutar fornecer ferramentas que descrevam este paradigma de 
forma interessante para todas estas áreas. 

Deve-se salientar que qualquer abordagem de simulação do paradigma computacional 
quântico em sistemas clássicos irá sofrer limitações. Ainda assim, a disponibilidade de um 
sistema computacional que permita uma descrição em nível apropriado de um algoritmo 
quântico e uma “máquina” para executar (ou simular) o algoritmo, facilitam tanto o ensino 
quanto o próprio desenvolvimento de algoritmos. 

Nielsen [NCOO] sugere, que para projetar bons algoritmos, deve-se “desligar” da intuição 
clássica, parcialmente, e usar efeitos verdadeiramente quânticos. 
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5.1 


5.1 ALGUNS SIMULADORES 

Gustavo Cabral [Cab04] divide os Simuladores quânticos em dois tipos, os simbólicos e 
os universais. Os simbólicos são aqueles em que se desenvolve os algoritmos algebricamente. 
Enquanto os universais são aqueles que utilizam portas lógicas quânticas, em um circuito 
quântico. 

Os simuladores escolhidos foram os universais pela usabilidade e didática. Algoritmos 
quânticos são implementados, principalmente, utilizando a ideia de circuitos [NCOO]. Além 
disso, nesse trabalho, os simuladores serão divididos ofHine, e online. 


5.1.1 SIMULADORES OFFLINE 

Foram selecionados dois simuladores que podem ser utilizados diretamente em sistemas, 
sem estar conectado à uma rede de computadores. Um simulador para dispositivos móveis 
(celular) e outro para computadores pessoais comuns. 


QCS - Quantum Circuit Simulator 

Desenvolvido como um projeto de curso de graduação por Mert Çikla, como requisito 
para formação no curso de Bacharelado em Ciência da Computação pela Izmir University 
(Turquia). O aplicativo teve sua última versão disponibilizada para Android em 2013 [APK], 

O QCS é um aplicativo simples que permite simular o comportamento de portas quân¬ 
ticas básicas em celulares ou emuladores. Com ele é possível simular, em até seis q-bits, 
o comportamento das portas Pauli-X, Pauli-Y, Pauli-Z, Hadamard, CNOT e Swap. Após 
rodar a simulação, o aplicativo, retorna as probabilidades de cada resultado. O aplicativo 
é intuitivo e utiliza um sistema de draganddrop para a montagem dos circuitos, ou seja, 
basta o usuário arrastar a porta lógica de interesse para uma das linhas horizontais para a 
montagem do circuito. 
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Figura 5.1: Imagem da interface do aplicativo QCS, com um circuito de SWAP [Pia], 
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Figura 5.2: Imagem da interface do aplicativo QCS, com sa solução do circuito SWAP [Pia], 

No o exemplo anterior é construído de um circuito quântico equivalente a uma porta 
Swap. 

Simulador Zeno 

O simulador Zeno foi desenvolvido em 2004, em Java, como trabalho de dissertação de 
mestrado de Gustavo Eulálio Cabral, pela Universidade de Campina Grande [Cab04]. Apesar 
da última versão ser de 2006, é uma ferramenta didática completa [dEeCelQI]. 

Um pouco mais completo que o QCS, é um programa para computadores pessoais. Conta 
com três tipos de saída: ket, matriz densidade e histograma. 
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Figura 5.3: Imagem da interface do Simulador Zeno, com um circuito somador Vedral para 3 
q-bits, 1+2. 
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5.1 


1.0 




|0110010> 


Figura 5.4: Tela do residtado, tipo ket, da soma Vedral. 

O circuito apresenta leitura do resultado invertida, em relação a forma apresentada no 
capítulo anterior, porém sem comprometê-lo. 



Figura 5.5: Imagem da interface do Simulador Zeno, com um circuito de TFQ para 3 q-bits. 
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Figura 5.6: Tela do resultado, tipo ket, do Zeno para TFQ. 
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Figura 5.7: Tela do resultado, tipo histograma, do Zeno para TFQ [Cab04]- 
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As telas de resultado, das figuras 5.6 e 5.7, mostram que para um conjunto de q-bits 
|000) que passa pela TFQ tem como resultados as combinações possíveis com amplitude dos 
reais 0.354. 

5.1.2 SIMULADORES ONLINE 

Foram selecionados dois simuladores que podem ser utilizados em qualquer computador 
pessoal ou dispositivo portátil com um navegador padrão (chrome, firefox, etc) e conexão à 
rede mundial de computadores, não requerendo assim instalação prévia de programas. 

IBM Q EXPERIENCE 

IBM-Q é um processador quântico com 5 q-bits que pode ser acessado remotamente 
via internet através de uma plataforma de acesso manipulada pelo navegador, o IBM Q 
Experience, que permite manuseio draganddrop ou via linha de comando [Qb] . 

A plataforma permite simular o circuito nos servidores clássicos (disponibilizando até 20 
q-bits), ou rodar no dispositivo real (computador quântico). 

O programa disponibiliza as principais portas: Pauli-I, Pauli-X, Pauli-Y, Pauli-Z, Hada- 
mard, Fase, T, CNOT, além de um medidor e uma barreira de evolução e de portas editáveis, 
onde pode ser escolhar a rotação desejada. E possível, também, montar o circuito utilizando 
linha de comando com a linguagem QASM. 
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Figura 5.8: Imagem da interface do IBM-Q, com um circuito de TFQ para 2 q-bits [Qa], 
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OPENQASM 2.0 


1 

[include "qelibl.inc"; 

2 


3 

1 qreg q[5]; 

4 

I creg c[5]; 

5 


6 

1 ul(-pi/4) q[3]; 

7 

h q [ 4 ]; 

8 

cx q[3],q[4]; 

*f Open in Composer 


Figura 5.9: Imagem da interface do IBM-Q, com o resultado da TFQ para 2 q-bits [Qa], 


O resultado obtido na figura 5.9 foi obtido nao pelo simulador, mas pelo dispositivo real. 

Simulador QUIRK 

Talvez o simulador universal mais completo disponível gratuitamente. Desenvolvido por 
Craig Gidney, apesar de trabalhar na Google Quantum Computing em Santa Barbara, cons¬ 
truiu o programa nas horas vagas [Gida]. 

O programa conta com diversos exemplos e recursos para construir circuitos complexos, 
já disponibiliza alguns circuitos em forma de portas lógicas, como é o caso da QFT, que 
aplica a Transformada de Fourier Quântica para qualquer quantidade de q-bits. E possível 
também montar portas matricialmente e salvá-las para uso posterior no circuito [Gidb], 
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Figura 5.10: Imagem da interface do Qinrk, TFQ para 3 a-bits, com entrada 1000). 

O resultado da TFQ na figura 5.10 está no meio da imagem, com cada possibilidade, 
com suas probabilidades, e, como mostrado na figura tem 0.35455 de amplitude nos reais, 
conferindo com o resultado da imagem 5.6. 
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Figura 5.11: Imagem da interface do Quirk com soma vedral para 2 q-bits, 1+2. 
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Na figura 5.11, foi necessário colocar duas portas Pauli-X, pois não é possível colocar 
valores diferentes de zero nas entradas. No final do circuito estão destacados duas chaves, 
são as saídas efetivas da resposta, representam 11 2 ou 3io- 

5.2 LINGUAGENS DE PROGRAMAÇÃO 

Existem dois grupos principais de linguagens de programação quântica: imperativas e 
funcionais. Na abordagem imperativa, há um código que descreve detalhadamente os passos 
que o computador deve seguir para alcançar determinado objetivo. A abordagem funcional 
envolve compor o problema em uma série de funções a serem executadas. 

5.2.1 IMPERATIVAS 

QCL 

QCL (Quantum Computing Language ), criada por Bernhard Omer em 1998, é a primeira 
linguagem real para programação quântica, imperativa. Sua sintaxe se assemelha à de lingua¬ 
gens de programação clássicas e estruturadas, como a linguagem C ou Pascal. Ela permite 
a simulação de computadores quânticos em máquinas comuns, sendo a mais indicada para 
o ensino da linguagem de programação de computador quântico [Õm02]. 


Exemplo: Transformada de Fourier Quântica, de n q-bits em QCL 


1 // 

transformada 

de fourier para 3 

q- 

bits 


2 






3 operator dft(qureg q) { 

// 

main 


4 

const n= ffq ; 


// 

define 

n tamanho da entrada 

5 

int i ; int j ; 


// 

declara 

contadores de loops 

6 

for i=l to n 

{ 




7 

for j=l to 

i-1 { 

// 

aplicar 

p ortais de fase condicional 

8 

V( P i/2~(i 

-j ) ,q[n-i ] & q [ n—j 

); 



9 

} 





10 

H(q[n—i ]); 


// 

rotacoo 

de q— bit 

11 

} 





12 

flip (q) ; 


// 

troca a 

ordem dos q—bits da saida 

13 } 







QASM 

QASM (Quantum Assembly Language ), é uma representação intermediária para instru¬ 
ções quânticas. A linguagem foi descrita pela primeira vez em julho de 2017 [CBSG17] e o 
código-fonte foi lançado como parte do QISKit (Kit Quantum da IBM), para uso com sua 
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plataforma de computação quântica da IBM Q Experience. A linguagem tem qualidades 
semelhantes às linguagens tradicionais de descrição de hardware. 


Exemplo: Transformada de Fourier Quântica, de 3 q-bits em QASM 


1 transformada de fourier para 3 q— bits 

2 


3 

def c— 

s,i, ’s 

# 

define as 

po 

rtas 

COD 

troladas 



4 

C 

def c— 

T, 1 , ’T ’ 









0 

6 

qubit 

jo 

# 

define os 

q- 

bits 





7 

qubit 

jl 









8 

n 

qubit 

j 2 









u 

10 

h j0 


# 

hadamard no 

p r i m 

3Íro 

q— bit 



11 

c-S jl 

,jo 

# 

S primeiro 

q 

— bit 

com 

controle 

no 

segundo 

12 

c-T j 2 

JO 

# 

T primeiro 

q 

— bit 

com 

controle 

no 

terceiro 

13 

h jl 


# 

hadamard no 

segun 

do 

q— bit 



14 

c-S j2 

, j 1 

# 

S segundo 

q- 

bit com 

controle 

no 

terceiro 

15 

h j 2 


# 

hadamard no 

terce 

iro 

q— bit 



16 

swap 

jo ) j 2 

# 

SWAP entre 

O 

pr imeir 

o e o ter 

cei 

ro q— bit 


5.2.2 FUNCIONAIS 

QPL 

QPL (Quantum Programming Language ), criada por Peter Selinger em 2004, é a primeira 
linguagem funcional quântica. Esta linguagem é estaticamente digitada e permite detectar 
erros em tempo de compilação em vez de tempo de execução [Sel04], 

QML 

QML (Quantum Markup Language ), criada por Altenkirch e Grattage em 2005, é uma 
linguagem funcional baseada na XML (Extensible Markup Language). Possui controle e 
dados quânticos [AG05]. 

QHaskell 

QHaskell (Quantum Haskell ), criada por Juliana K. Vizzotto e Antonio C. R. Costa, da 
Universidade Federal do Rio Grande do Sul, lançada em 2006, é uma linguagem funcional 
mista. Possui tanto controle e dados quânticos quanto clássicos [VdRC06]. 



Capítulo 6 
CONCLUSÕES 


Este trabalho teve como principal escopo contribuir a compreensão a divulgação desse 
campo transversal às áreas da matemática, computação, física e engenharia, que é a compu¬ 
tação quântica. 

A adoção do paradigma quântico na computação parece ser uma trajetória natural, e 
caminha concomitante com a diminuição do tamanho dos dispositivos eletrônicos presentes 
nos computadores, como já previa a Lei de Moore. Seria um erro pensar nela como mais 
uma dentre muitas tentativas de substituição de uma tecnologia em vias de esgotamento. 
Da mesma forma que a computação clássica trouxe inúmeras implicações, esse novo para¬ 
digma computacional pode também gerar grandes consequências, possivelmente uma nova 
revolução tecnológica. 

O embasamento teórico necessário transita entre a matemática, em especial a álgebra 
linear no espaço dos complexos, e conceitos de física moderna. Essas compreensões são 
indispensáveis ao interessado na área. 

Os circuitos quânticos são a forma mais simples para entender do funcionamento de 
computadores quânticos. A impossibilidade de construção de computadores quânticos em 
grandes escalas faz com que simulação deles em computadores clássicos seja valorosa, já que 
para desenvolver novos algoritmos quânticos é necessário também testá-los. Simuladores não 
devem apenas fornecer o resultado de cálculos, devem permitir a extração de informações 
importantes acerca de algoritmos simulados. Portanto, um bom simulador pode ser uma 
excelente ferramenta ao pesquisador. 

6.1 CONSIDERAÇÕES FINAIS 

Finalizando a segunda década do século XXI, a computação quântica e seus conceitos 
ainda são relativamente restritos e pouco divulgados. Espera-se que este texto contribua 
para que outros se interessem por esse campo da ciência. 


53 



54 CONCLUSÕES 


6.2 SUGESTÕES PARA PESQUISAS FUTURAS 

Não apenas a teoria, mas também as aplicações e a divulgação que incentivam o autor 
a continuar nesta área fascinante. O estudo de novos algoritmos quânticos, bem como a sua 
implementação, visando diversas áreas do conhecimento. Uma área, também interessante, 
seria a construção de novos simuladores. 



Apêndice A 

NÚMEROS COMPLEXOS 


Para maior aprofundamento no assunto, é sugestão a obra de Soares [Soa09]. 

A.l SOMA E MULTIPLICAÇÃO 

Definição 1 Um corpo é um conjunto C em que pode definir duas operações: 


+ :CxCgC 
(a,b) i —> a + b 

(A.l) 

•:CxCgC 

a,b) i—x a ■ b = ab 

(A.2) 


tais que para todos a, b, c G C valem: 

1. (Associatividade) a + (b + c) = (a + b) + c e a ■ (b ■ c) = (a ■ b) ■ c; 

2. (Comutatividade) a + b = b + aea-b = b-a; 

3. (Existência de elemento neutro) existem elementos distintos 0 G C e 1 G C tais que 
a + 0 = aea-l = a; 

4. (Existência de inversos) Para todo a G C Existe —a G C tal que a + (—a) = 0 e se 
a ú 0 existe a — 1 G C tal que a ■ a — 1 = 1; 

5. (Distributividade) a ■ (b + c) = a ■ b + a ■ c. 

Definição 2 Um número complexo é uma expressão do tipo: z — x + iy, em que x e y são 
números reais e i, chamado unidade imaginária, satisfaz a propriedade i 2 = — 1. 0 número 
x = Re(z) é a parte real de z e y = Im(z) é a parte imaginária de z. 

Para definir a soma e a multiplicação de números complexos usa-se as operações de soma 
e multiplicação de números reais e considera cada número complexo como um polinómio em 
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i, de modo que a soma de dois números complexos Z\ — x± + iy\ e Z2 = x 2 + W2 é dada por: 

Zi + Z 2 = (X! + x 2 ) +i{yi +Í/ 2 ), (A.3) 


e o produto: 


* 1*2 = ^ 1-^2 + IX 1 J /2 + Í® 2 Í /1 + Í 2 yiV 2 = { x l x 2 ~ Í/ 1 Í/ 2 ) + í( x lZ /2 + ® 2 Í/l)- (A.4) 

Definição 3 0 conjugado de um número complexo z = x + iy é o número complexo z* = 
x — iy. A norma de z é \ z \—\fz ■ z* = \Jx 2 + y 2 . Um número complexo z é chamado unitário 
se | z \— 1. 

A.2 REPRESENTAÇÃO GEOMÉTRICA 

Pode-se representar os números complexos geometricamente usando o plano cartesiano. 
O número complexo z = x + iy é representado pelo ponto (x, y) 110 plano cartesiano e | z \ 
representa a distância euclidiana entre os pontos (0,0) e (x,y). A partir da representação 
geométrica verifica-se ver que se r =| z \ e ip é o ângulo formado entre a reta que liga os 
pontos (x, y) e (0, 0) e o eixo x então: 

z = r(cos(tp) + isen((p )) (A.5) 

Desse modo, se z é um complexo unitário então z = cos{p) + isen(<p ) para algum ip e M. 


A.3 EXPONENCIAL COMPLEXA 

Algumas funções definidas para números reais podem ser facilmente generalizadas para 
C. Entre elas está a função exponencial. 

Definição 4 A exponencial de um número complexo z é definida por 


e = 


E 

n =0 


Z 

n\ 


(A.6) 


A exponencial está bem definida para todo número complexo. Isso segue do fato: 


__ _____ 

= 


= e N 


n\ 


(A.7) 


n =0 n =0 

em Soares [Soa09] é possível admirar a proposição de convergência de de séries de números 
complexos, além de observar a validade das seguintes propiedades: 

1. e z+w = e z ■ e w , para todos 2 ,wgC; 
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3. e° = 1; 

4. (e z ) n = e n z, para todo z E C e n e Z; 

5. e* í 0. 

A.4 ARGUMENTO DE UM COMPLEXO 

Definição 5 Considerando c = a + bi, sendo a; & 6 I. O argumento de c é representado por 
Arg(z) ou 6 e é determinado por: 


Arg (z) = 6 


cos(9) 
sen(0 ) 

0 < 0 < 2vr 


(A.8) 


Para p número c = 0 não é definido argumento. A condição afirma que para cada complexo 
c equivale apenas um argumento 6. 
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Apêndice B 
MATRIZES 


As operaçoes com matrizes fo 

Definição 6 Uma matriz é uma tabela onde os elementos estão dispostos em linhas e colu¬ 
nas. 

Seja A mxn uma matriz, onde m representa o número de linhas e n o de colunas, um 
elemento qualquer de A é representado por a %] , sendo i o índice para a linha do elemento 
e j o índice da coluna. Para aprofundamento existem diversos textos especializados, as 
informações aqui foram baseadas em um livro básido de ensino médio [NT83]. 

Duas matrizes A e B quaisquer só podem ser iguais se e somente se possuírem a mesma 
ordem e todos seus elementos correspondentes forem iguais. 

B.l ALGUNS TIPOS DE DE MATRIZES 

MATRIZ QUADRADA 

Uma matriz A de ordem m x n é quadrada, quando m — n. Isso significa que o número 
de linhas será igual ao número de colunas. Pode-se representar este tipo de matriz por A n . 

MATRIZ COLUNA 

E toda matriz que possui apenas uma coluna. Numa matriz coluna m x n, n — 1. 

MATRIZ LINHA 

E toda matriz que possui apenas uma linha. Numa matriz linha m x n,m = 1. 

MATRIZ TRANSPOSTA 

E obtida transformando as linhas em colunas e as colunas em linhas, como no exemplo: 



an 

« 12 ' 

&1 n 


an 

«21 ' 

^ml 

A — 

mxn 

0-21 

0-22 

* a 2n 

, AT 

7 n nxm 

« 12 

«22 ' 

^m2 


®ml 

«m,2 ■ 

& mn 


«Ira 

«2n 

^ mn 
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MATRIZ IDENTIDADE 

Matriz identidade é uma matriz quadrada de ordem n cujos elementos da diagonal prin¬ 
cipal são iguais a 1 e os elementos acima e abaixo desta diagonal são nulos (iguais a zero). 
Representa-se esta matriz por I n . 

MATRIZ INVERSA 

A inversa de uma matriz A é representada por A -1 e pode ser encontrada resolvendo-se 
a expressão A ■ A= A~ l ■ A — I. 

B.2 SOMA E SUBTRAÇÃO 

Para que duas matrizes A e B quaisquer possam ser adicionadas ou subtraídas, é preciso 
que elas tenham o mesmo número de linhas e colunas (sejam da mesma ordem), ou seja A mxn 
só pode ser adicionada ou subtraída por B pxq se m — p e n — q. Então A ± B = {a l3 ± b i3 ) 
como pode ser visto: 



«ii 

«12 

«ln 


&11 

bn ' 

bln 

4 _i_ r? _ 

mxn - 1 - ^mxn 

«21 

«22 

«2 n 

± 

^21 

622 ' 

' b 2n 


«ml 

«m2 

«mn 


bml 

^m2 

bmn 


«11 A &11 «12 ± bi2 ■ ■ ■ «ln A bin 
«21 =t Ò 2 1 Ü22 ± &22 ' ' ' «2n A b 2n 


«ml A b m i li rn‘2 A b m 2 ' ' ' «mn A b mn 


(B.2) 


B.3 MULTIPLICAÇÃO 

Para multiplicar um matriz por um número escalar (j) qualquer, basta multiplicar este 
cada elemento dela pelo escalar: 

<Mil 0«12 • • • 0«ln 
0«21 0«22 ' ' ‘ 0«2 n 

0«ml 0«m2 ' ' ' < / > « mn 

Para que duas matrizes A e B quaisquer possam ser multiplicadas é necessário que o 
número de colunas de A seja igual ao número de linhas de B, ou seja, A mxn só pode ser 
multiplicada por B pxq se n = p. 

Seja C a matriz resultante da multiplicação da matriz A mxp pela matriz B pxn , então C 
será uma matriz m x n onde = 0 * 161 ^ + ai 2 & 2 fc + • • • + a.i n b n k : 


(B.3) 
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«11 

«12 

«21 

«22 

«ml 

«m2 


«ll&ll + «12&21 + • • • + Ojipb.pl 
«21^11 + «22&21 + • • • + 02pbpi 


&lp 


bu b\2 ■ ■ ■ bin 

a 2p 


&2i b 2 2 ■ ■ ■ b 2n 

&mp 


bp 1 bp2 ■ ■ ■ b pn 


Ollbin + «12^2n + ' ' ' + Oi p b pn 
0'2lbln + «22^2n + ' ' ' + 02pb pn 


-b a 

mpbpl 

«m.l^ln 

+ «m2&2n + ' ' 

“1“ Q'mpbpn 

Cn 

«12 • • 

Cln 




C21 

«22 ' ' 

^2 n 


— r* 

w mxn 


Cml 

«m2 

C"mn 
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